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O . 

, Abstract. We consider a random walk in a random potential, which models a situ- 

ation of a random polymer and we study the annealed and quenched costs to perform 
q long crossings from a point to a hyperplane. These costs are measured by the so 

called Lyapounov norms. We identify situations where the point-to-hyperplane an- 
nealed and quenched Lyapounov norms are different. We also prove that in these 
cases the polymer path exhibits localization. 

1. Introduction 

Oh ; In the probabilistic literature polymers are modeled by a simple random walk (X n ) n >i 

J ■ on Z d , d > 1. We denote by P x the distribution of the random walk, when it starts 
from x G Z d . When the starting point coincides with the origin we will simply de- 
note its distribution by P. We also consider a collection of i.i.d. random variables 
( u)(x)) xeZ d, independent of the walk. We denote by P the distribution of this collec- 
tion. We assume that u> is nonnegative, does not concentrate on a single point and 
that E[w 2 ] < oo.The polymer (X n ) n >i interacts with the disorder (u(x)) xeZ d, thus 
giving rise to the modeling of random polymers. This interaction can be modeled in 
a number of different ways, corresponding to various physical considerations. In this 
work we consider the case where the distribution of the random polymer is described 
in the following way: Let I 6 Z d a unit vector, which plays the role of the direction 
and T l L := inf{n: (X n — X ) ■ I > L}. Then the distribution of the random polymer is 
given by the Gibbs measure 



a' 



y/3, X 



where Z^'* := E[e~^ n = l( - X+I3uj( - X "^}, is the partition function, (3 > is the inverse 
temperature. The parameter A is strictly positive and adds an additional penalization 
to the paths, which take very long time to reach the hyperplane in direction I, lying 
at distance L from the origin. This has the effect that the path feels an additional 
drift towards direction I, which justifies the term semidirected. We will make this point 
more precise later on. 

Semidirected polymers can be considered as a generalization of directed polymers, 
which are known to exhibit a very rich phenomenology. It is expected that the quali- 
tative features of these phenomena should appear in the semidirected well. A 
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great difficulty establishing these features in the semidirected case is that most of the 
techniques used in the study of directed polymers are based on martingale arguments 
(with the notable exception of [14J ) . The martingale formulation is inherent in the 
directed case, since the path does not visit the same site twice. In the semidirected 
case, though, the path can visit the same site many times and this introduces corre- 
lations which destroy the martingale structure. Therefore, one has to resort to other 
more quantitative methods of analysis. An attempt towards this direction was recently 
initiated in [7J , [21] , [9] , [13] and a purpose of the present work is to continue building 
towards this direction. Before describing the goals of this work let us review some of 
the basic notions and current results. A more complete review on the subject appears 
in the recent article [TTj . 

A fundamental quantity is the point-to-hyperlane quenched Lyapounov norm 



(1) <*l(!):=- lim ylogE 



-£l=i(A+M*™)) 



defined for any unit vector / G 7L d . a\{l) is known to be independent of the realization 
of the disorder u, i.e. the limit exists P — a.s., and it can be extended so that to define 
a norm on M. d J2U] , [UJ . This norm can be thought of as a measure of the cost that the 
random walk (X n ) n >i has to pay in order to perform a long crossing among the potential 
— (A + (3u(x)), x G or alternatively as the quenched free energy of the semidirected 
polymer in direction I. The point-to-hyperplane Lyapounov norms, as well as their dual 
point-to-point norms a\(x) := sup z - gRd x ■ l/a* x (l), were first introduced by Sznitman 
as part of the program of studying the detailed large deviation properties of Brownian 
motion among Poissonian obstacles. We will not detail further on this very interesting 
aspect, but a complete amount of this work can be found in [T7], chapters 5 and 7. Let 
us point out that the results proved in the present paper could be translated in order 
to yield information on the above mentioned large deviations rate functions. We will 
not go down this route, though, since our main focus is to establish a phenomenology 
on semidirected polymers in analogy with directed polymers. 

Significant amount of information about the path properties of the semidirected 
polymer can be deduced from the study of the quenched Lyapounov norm and in 
particular from its comparison with the annealed Lyapounov norm. The latter is 
defined as follows 



(2) m):=~ lim ylogE£ 



3 -£„£i(a+/Mx„)) 



Borrowing the terminology from directed polymers, we will say that strong disorder 
holds when the annealed and the quenched Lyapounov norms are different. Since it 
is always the case that a* x (l) > (3l(l), strong disorder amounts to a strict inequality 
between the norms. 

It was established in [21] that for any / G Z d , when d > 4 and /3 < /3q(X), strong 
disorder fails, that is a* x (l) = (3 x (l), for every / G Z d . In the case that I is parallel 
to a vector of the standard orthonormal basis of M. d this result was also established 
in [7J. A stronger result can be deduced from the proof in [7J, [21]; namely, that 
when I is parallel to a vector of the standard orthonormal basis of M. d , the value (3q is 
independent of A .The same is expected to hold for arbitrary I. Recently the equality 
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of the Lyapounov norms was strengthened in by establishing that, in the same 
regime of parameters and for I parallel to a vector of the standard orthonormal basis 
of R d , the limit £[ e -£«=i( A +M*«))]/ E£[ e -£ n =i(*+M*n))] existg p _ as and it ig 
strictly positive. Furthermore, it was established that, in this regime, the transversal 
to I, location of the end point X(T l L ) of the path, satisfies a central limit theorem in 
P-probability, extending partially in this way the corresponding picture that is valid in 
directed polymers pQ. 

In this paper we will establish the complementary results. Namely, we will identify 
situations where strong disorder holds and we will further prove that at strong disorder 
the semidirected polymer exhibits localization phenomena. To be more precise let us 
state our results. To simplify things we will restrict ourselves to the situation where 
I — ex, with e±, . . . ,id the canonical basis of Z d . We will also simplify the notation by 
denoting a* x := a* x (ii) and [3 X := P x (e\). Our first result is that 

Theorem 1. Assume that the disorder uj is nonnegative, does not concentrate on a 
single point and E,[u 2 ] < oo. 

A. For any A > ; > and d = 2, 3 we have that a* x > (3 X . 

B. The strict inequality between the annealed and quenched norms is also valid in any 
dimension, if j3 is large enough and the disorder satisfies the additional assumptions 
that essinfiu) = and F(u = 0) < pd, where pd is the critical probability for site 
percolation in Z d . 

The first result identifies certain situations where the Lyapounov norms are different. 
The case d — 1 is not included, since it can be easily deduced from the work of 
Sznitman [17], pg. 233, that strong disorder holds in this case. The one dimensional 
case is particular since one can make a more quantitative use of the ergodic theorem. 
Theorem [T] also identifies situations where strong disorder is valid, due to the presence 
of low temperature, i.e. large /3. Notice that the assumption essinf(u;) = is just a 
normalization, as we could readjust the value of the parameter A. It is a very interesting, 
open problem to obtain a quantitative description in dimensions three and above of the 
phase transition between weak and strong disorder. In the case of directed polymers 
the existence of a critical value f3 c {d) separating the two phases has been established 
[5], Lemma 3.3, but such a separation has not been established, yet, for semidirected 
polymers. Even more interesting would be to understand how this phase transition 
depends on the distribution of the disorder, as well as the dimension. This type of 
question is also widely open for directed polymers, although, in that setting a non- 
quantitative characterization of f3 c {d), based on martingale arguments [6], exists. 

Our second result is concerned with the distribution of the end point of the semidi- 
rected polymer when it reaches a hyperplane at distance L from the origin. To this 
end let us define the measure 




£[e-fe*+M*™)) ; X(T L ) 



= x 



(3) 



E [ e -£l£i(A+/Mx n )) 



where Tl '■= inf{n: (X n — Xq) ■ e\ > L}. Then we have 
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Theorem 2. If a* x > f3\ then P — a.s. we have that 

limsup sup Hlu{ x ) > 0- 

L— >oo x : x-e\=L 

This result should be contrasted with the one in [H] about diffusive bahavior in 
the case of small and high dimension. Our result indicates that the mass of the 
distribution of the polymer, when this reaches certain hyperplanes, does not spread 
out as in the case of diffusive behavior. Instead it develops atoms, which means that 
there are areas (whose location is random) on the various hyperplanes, where the 
polymer concentrates with high probability. In other words, the polymer localizes. 
This type of localization is known to exist in directed polymers [B], [IS] and our result 
can be viewed as an extension to the semidirected case. 

The organisation of the paper is as follows. In section [2] we introduce the necessary 
notation and recall a number of basic results upon which the analysis is based. Most 
of these appear in previous works and we try to sketch the proofs of a number of them. 
A number of new auxiliary results, is also included. In Section [3] we prove part B of 
Theorem [TJ In Section H] we prove part A of Theorem HJ Here we use the method 
of estimating fractional moments in the way this was developed through the study of 
random pinning polymers (8] and applied to directed polymers [14J. The successful 
application of the fractional moment method in our case builds crucially on a certain 
renewal structure of the semidirected polymers. Finally in Section we prove the 
localization property stated in Theorem [2J 

Let us make a note on notation. C will denote some generic constant, whose values 
do not depend on any of the other parameters, e.g. A, (3, d, etc. and whose value may 
be different in different appearances. In the case of some important constants, whose 
value needs to be distinguished we will enumerate them, i.e. Ci, C2, etc. When we want 
to stress the dependence of the constant on some other parameter we will indicate this 
by a subscript, e.g. C e . We will also frequently use the decomposition 
for an arbitrary point x G Z d , where x^ := x • e.\ G Z and x 1 - G Z d_1 . For a set 
A, we will denote by A its complement. Finally in order to lighten the notation we 
will refrain from using the symbol [x] to denote the integer part of a parameter x and 
instead we will be using the symbol x having in mind that it means the closest lattice 
point to x. It is unlikely that this convention will lead to any confusion, but on the 
other hand it will make the notation much lighter. 

2. Notation and preliminary results. 

Let us define the local time at x G Z d , between times M, iV by £m,n( x ) — J2n=li lx(X n ). 
Whenever M = we will simply denote it by £n(x). To simplify notation we will also 
drop the subscript N when it is clear when is the terminal time within which we 
consider the local time. 

We denote by %l '■= {x E Z* d : x ■ £1 = L}. We also define the hitting time and the 
hitting point of the hyperplane at distance L from the starting point of the walk (this 
being 7-Ll if the starting point is the origin) as 

T L := inf{n : (X n - X ) ■ e x = L}, 
X L :=X(T L ). 
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and the last hitting point of the hyperplane at distance L from the starting point of 
the walk as 

S L := sup{n : (X n - X ) ■ e x = L}. 

We already mentioned in the introduction that the parameter A introduces an ef- 
fective drift towards direction e±. We will make this point more explicit by the use of 
a Girsanov type argument. It will turn out that this formulation is more convenient 
and we will adapt it through out the rest of the paper. To be more precise let P£ the 
distribution of a random walk starting from x G Z d with transition probabilities 



(4) 



n K (x,y) 



if \x — y\ 



2(cosh(K)+d-l) >' 

, if \x — y\ 7^ 1. 



The parameter k := k(X, (3) is chosen so that it satisfies the equation 

cosIi(k) + d — 1 



(5) 



log 



d 



X + /3E[cu]. 



In other words P£ is a random walk with a drift towards the e.\ direction. As usual, 
we will not include the subscript x when this coincides with the origin. It will also be 
convenient to center the disorder uj. To this end we write uj x := co x — E[co>J, for every 
ifZ^ and we have 



E 



-E^i(A+Mx n )) 



E 

E K 
E R 



■E„£i(^+^H+«x„)) 



dP 



dP« 



-E;£ 1 (a+/3eh+^(x„)) 



-« E„=i (Xn -X n -! -T L log(d/(cosh K+d-l)) E„=i ( A+/3EM +/3ZJ(X n )) 



Here is the a— algebra generated by the first Tl steps of the random walk. The 

choice of n in (J5J) and the fact that «X^n=i(^« ~~ -^n-i) ' = k {^t l — -X"o) ■ e± — kL 
gives that the above is equal to 



(6) e 
From this it is evident that 



-kL J^K 



and 



k — lim — log £7 K 



k - lim — log E£ K 



e -En=lM*«)' 



Let us also denote the log-moment generating function of u; by 

(7) 0(t):=-logE[e-^], 
and the annealed potential 

(8) ®p(M, N) := — logE [e^E.^WO'O] = ^ 4>{P£m,n{ x ))- 
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Again, when M = we will simply denote this by Qp(N). The next proposition collects 
some properties of the function $g, which are useful and easy to verify. Here, we will 
only give a sketch of the proof. 

Proposition 1. (i) For M,N integers we have that 

$p(M + N)< $(i(N) + $p(N, N + M). 

(ii) Let Ni < N 2 < N, then 

*t,(N) > ^([0, JVx] U [N 2 ,N]) - 0E[u>] (N 2 - Aq). 

(Hi) If (X n ) < n<Nl n (X n ) Nl < n < Nl+N2 = 0, then 

+ N 2 ) = <3>g(Aq) + &p(Ni, Aq + N 2 ). 

The notation used on the right hand side of (ii) means that in the evaluation of 
$a([0, Aq] U [N 2 , N]) we consider the local time ^[o,ATi]u[JV 2 ,iv] : = ^jvi + ^n 2 ,n- The proof 
of (ii) makes use of the monotonicity £n > ^[o.jviMa^at] an d the fact that the potential 
/3uJ is bounded below by — /3E[w]. The proof of (Hi) uses the independence of the 
potentials visited by the two parts of the walk. Finally, the proof of (i) makes an 
easy use of Holder's inequality. Alternatively one can deduce it via the Harris-FKG 
inequality of positive association. 

The following definitions set the grounds upon which the analysis of semidirected 
polymers is based. The notions of break points and irreducible bridges, presented below, 
are in the core of the renewal structure upon which the parallelisms with directed 
polymers are based. Formally speaking, a path going from the origin to a hyperplane, 
will have points in its trajectory with the property that, once the path reaches them, 
it does not backtrack in the future behind their level. Therefore, the trajectory can be 
decomposed into a sequence of non intersecting cylinders. What is important is that 
the range of the path within these cylinders as well as the potential encountered by 
the corresponding parts of the path are independent with each other. 

Definition 1. (i) Consider the walk ( X n ) M < n < N . We will say that the walk forms a 
bridge of span L, and denote it by Br(M, N; L), if 

X M ■ ei < X n ■ ei < X N ■ ei, 

for M < n < N, and (X N - X M ) ■ e x = L. When M = 0, we will write Br(N; L) 
instead. 

(ii) Let us denote 



B'X,U> \ 



oo 

(L) := E K X [e-E^o 1 Br(T L ,L)j =^E K X [ e -^=°^ x ^; Br[N, L) 



N=l 



and 



oo 

B X (L) = El [e" 1 ^ ; Br(T L ; L)j = ^ E K X [e^^ ; Br(N; L) 



N=l 



If A is an event on the random walk we denote 



B'X,U> i 



(L; A):=E K X [e-^o" 1 ^"'; Br(T L ; L) n a] , 
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and 



B X (L; A) = El le-*^) ; Br(T L - L) (1 A 



Definition 2. Consider the random walk [X n )M< n <N- We will say that the random 
walk has a break point at level L, if there exists an n, with M < n < N such that 
X n ■ ei = L and 

X ni ■ e\ < X n ■ e± < X n2 ■ ei, 

for M<ni<n<n 2 <N. 

Definition 3. (i) Consider the random walk ( X n )m<ti<n- We will say that the random 
walk forms an irreducible bridge of span L, and we denote it by Jr(M, N; L), if it forms 
a bridge of span L with no break points. When M = we will write Ir[N; L) instead, 
(ii) Let us denote 



and 

(9) 7 X (L) = El 



e-^^^-IriTL-L)] = ^ E s 



N=l 



Ir(N; L) 



e -W);/^r L ;L)l=£^ 



N=l 



Ir{N; L) 



If A is an event on the random walks we denote 
I X , U (L;A) :=El 

and 



I X (L; A) = El Y H{Th) ! HTl, L)HA 

As usual we will refrain from including the subscript x in the above definitions, when 
this coincides with the origin. 

Definition 4. Let us define the quenched and annealed mass for bridges, respectively, 
by 



m 



B 



lim — \\ogE K 



-E„£ P*(Xn) 



Br(T L ;L) 



(10) 
and 

(11) 



lim ——log B U (L). 

L— >oo i_i 



m, 



lim — — loglE-E" 1 

L— >oo L 

lim log B(L). 

L~ >oo L 



Br(T L ;L) 



The existence of these limits follows standard subadditive arguments. The bridge 
masses m a Bl m 1 B depend on the parameters A, (3, but for simplicity we will not include 
this dependence in the notation. It is easy to see that a* x = k + fff B and that (3^ = 
k + m a B . Therefore Theorems [T] and [2] can be recast in terms of the quenched and 
annealed masses. In fact our main goal will be to prove that rrf B > m a B under the 
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conditions of Theorem [T] and then that the situation of strict inequality between the 
masses implies that the conclusion of Theorem [2] holds. 

The following proposition will be useful, since it gives a uniform bound on the decay 
of B(L). 

Proposition 2. There exists a constant po < 1, such that for every L, 

fi e~ m B L < B(L) < e~ m B L . 

The proof of the right hand inequality is based on the basic supermultiplicative 
property of bridges, that is B(Li + L 2 ) > B(L 1 )B(L 2 ), for any L\, L 2 . This can be de- 
duced from the inclusion Bi(T Ll+L2 ; L x + L 2 ) D Br(T Ll ; L\) flBr(T Ll , T Ll Ll+L2 ; L 2 ) and 
property (Hi) of Proposition [TJ The left hand side inequality is based on the reverse 
multiplicative property of the annealed potential, that is B(L\ + L 2 ) < B(Li)B(L 2 ) 
x ^2^=1 e l3E ^ n P K (Xn* ) = 0). This is easily deduced by bounding from below the poten- 
tial /3uJ, encountered by the part of the path between the first and the last time that it 
lies on level Ti^, by — /3E[u;]. An easy computation shows that Y^Li e l3E[uj]n P K (X^ l 1) = 

0) = J2n=i e- Xn P(x£ ] = 0) < oo. fi is then chosen to be (j2n=i e~ Xn P{X^ ] = 0)) . 
We also define 

(12) B U (L) := e m B L B w {L). 
and 

(13) B{L) := e m * L B(L). 

Central tool in the study of semidirected polymers is the renewal structure, which 
governs the annealed and the quenched irreducible bridges. This is summarised in the 
relation 

N 

(14) B{L) = ^2l(k)B(L-k), 

k=l 

which can be obtained by decomposing the bridge B(Tl;L) according to when the 
first break point occurs. A number of very useful properties can be deduced from the 
relation f fl4|) . The most fundamental one is that 

oo 

(15) ^e^ L 7(L) = 1. 

L=l 

The proof of this statement follows a generating functions calculation in the frame of 
standard renewal theory together with the lower estimate of Proposition [2j The details 
of the proof (with a little different notation) can be found either in |21j, Proposition 4.2, 
or [7j, Lemma 2.15. It follows that (/(£)) i=lj2j ... := (e m s L /(L)) i=li2) ... is a probability 
distribution and moreover, it has exponential moments. In particular,we have that 

Proposition 3. There exists a p = p(X) > such that, for any ft > 

oo 

< oo. 

L=l 
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Such an estimate is known as mass gap estimate. In the context of self-avoiding 
walks it was first proven in [1] . It was later adapted to the context of random walks in 
random potentials in [IE], [7]. Such type of estimate in the context of Lyapounov norms, 
independent of the direction and for small j3 was established in [20] (in this same work 
a separate proof, valid for all (3, along coordinate directions, that was meant to simplify 
the existing ones, appears to be flawed). Finally mass gap estimates that also apply on 
different contexts, such as Ising models appear in [3] and [ID] . A proof of Proposition 
[3] most relevant to our setting (with a little different notation) can be found in [7J , 
Theorem 2.18. 

We will denote the mean of this probability distribution by /i, i.e. 

oo 

(16) n := Le m B L l(L) < oo. 

L=l 

Using standard renewal theory arguments one can also easily deduce that B(L) — > fi^ 1 , 
as L tends to infinity, refining in a sense Proposition [2j 

The importance of the above considerations is that they lead to a Markovian struc- 
ture of the triplet (X n , Ci, Tj), where r« denotes the time when the i th break point 
occurs, Ci the span of the i th irreducible bridge and X Ti the position of the path at the 
break point. This Markovian structure is central in our considerations and is described 
by the following Markov measure. 

Definition 5. The measure P 13 denotes the distribution of the Markov process (X Ti , Ci, Tj) 
with transition probabilities given by 

p p (y i+ x, L i+1 ,n i+1 ; y h L u n*) := e m B Li+1 



x El 



It follows from Proposition [3] that E^[e pCl ] < oo. Some further elaboration on this 
relation leads to the following proposition 

Proposition 4. There exists p\ = pi(/3, A) > such that, for every (3 > 

P P {ti >u)< e~ plU . 

It moreover follows that E l3 [e E ^ sw?n<T ^ < oo. 
Proof. We have that 

(17) PVi >u)< P /3 (£i > hu) + P /3 (r 1 > u; C x < hu), 

for some h small enough that will be chosen below. The first term in ( !T7|) is estimated 
by 



P /3 (£ 1 > hu) < e- phu E^[e pCl ] < Ce 



■phu 
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where the last inequality is thanks to Proposition |3j Regarding the second term in 
(fT7j) . this is estimated as follows 

P /3 (r 1 > u; Ci < hu) = e m B L E K \e~^ {N) ; Ir(JV; L) 

N>uL<hu 



J2 e {m B +K '> L e- KL E K \e-*e {N) ; h(N;L) 

N>uL<hu 

e^+^EE \ e - XN -^n=i^ N ). Ir(iV;L ) 



N>u L<hu 



where the last follows as in ([6]), with k being as in (jHJ). Continuing on the above we 
have that 



P\r x >u; d< hu) < e (m a B +^hu e ~^u EE 



Ir(iV; L) 



N>u L<hu 



with the last inequality valid if h < 4 1 (m a B + k) 1 X. Combining the two estimates we 
have that 

P P {ti >u)< Ce- phu + e-* u . 
From this, the proposition follows with p\ := A) = min(A/4, p(m B + K,)~ 1 X/A). □ 

The following local limit theorem, proven in [2J, Theorem 5.1, will be useful towards 
Proposition El below. 

Theorem 3. ffl2\) Consider a distribution p(-) on Z d , d > 1 with covariance matrix S p 
and mean p p := satisfying 

(18) P(^)e 7oN < 7i, 

(19) S p > 72 J d , 

/or certain constants 70, 71, 72- Denote by p n (-) its n th convolution. Then there exists an 



e(7o, 71,72) such that for e < £(70,71,72) there are positive constants 5 := 5. 
^(70,71,72) and C = C(7o, 71,72), such that 

(20) p n (x) < V ^{x)l\ x . n ^ <ne + C^-^-^l^^i^, 

u>/iere 



70:71:72, u e 



5, := 



C 11, 



d/2 



e 2 " 



7? 



We close this section with the following local limit type annealed estimate that will 
be useful in several occasions in our estimates towards the inequality of the norms in 
dimensions two and three. 

Proposition 5. For x L G Z d_1 and L > integer, there is a constant C such that 

B(L;X L = x)< w ^ [ e-^ L . 
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Proof. We use Proposition [3] with the distribution p(-) to be defined as 
(21) := P P (Ci = L-X^( n ) = x x ), 

for L > integer and x 1 - G Z d_1 . Condition (|18p is satisfied by Proposition HI fi p is 
given by relation (fl6l) and, finally, ({19]) is satisfied by the apparent non degeneracy of 
the distribution P 13 . We then have 

B(L;X L = x) = ^^(L,x ± ), 

n 

and the result easily follows by inserting (J20l) in the above summation. □ 



3. Inequality of Lyapounov norms for large /3. 



In this section we prove part B of Theorem [TJ The argument is along the lines of 
first passage percolation [12], similar to the case of Poissonian obstacles [15], The- 
orem 1.4. We consider the case when the distribution P satisfies essinf (u) = 
and F(oj = 0) < pa, with p d the critical probability for site percolation in Z d . Let 
4>(/3) := — logE[exp(— fiuS)\. We first have the following upper bound on (3^. 



PI = - lim \ log EE 

< — lim — log E \e 

< c(\ + 4>(p)), 



e - E^i(A+^(Jf„)) 
-(A+<K/3))T £ j 



where for the first inequality we used Fubini and the fact that E[exp(— (3£ Tl (x)u)} > 
(E[exp(— /3uj)]Y t l^ x \ The second inequality is a routine to establish. Notice that since 
essinf(w) = 0, we have that lim^oo = and therefore it follows that for /3 

large, f3{ = o(/3). 

We will now obtain a lower bound on the quenched Lyapounov norm. Consider uo* d 
the value such that P(u; < u* d ) < pd, which is the critical probability of percolation in 
d dimensions. By our assumption there exist such uj* d) which is strictly positive. Then 
by a first passage percolation argument (see Theorem 2.3 in [T2], or Proposition 2.2 in 
we have that for every N > there are constants C 6 , C 7 such that 



(22) 



P(inf#{n < N: co Xn 



> u* d } < C 6 N) < e 



-C 7 N 



where Vn is the set of all self avoiding paths {Xx, . . . , X^} of length N. Borel-Cantelli 
then implies that for all large enough N we have that infp^ #{n < N : ujx n > 0J* d } > 
CqN . To use this in the estimate of the quenched Lyapounov norm, we notice that any 
path that starts at the origin makes at least L steps before it reaches the hyperplane 
Hl- We then have 



> — lim — log E 



e -E„^i(A+^(x„))i w{Xn)>u , 



>C 6 (\ + PuZ) 



Comparing this with the fact that (3\ = o((3) for (3 large, that we obtained above, we 
arrive at the inequality of the Lyapounov norms, when /3 is large. 
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4. Inequality of Lyapounov norms in d — 2, 3 

In this section we prove the first part of Theorem [U The parameters A > 0,(3 > 
are fixed. To show that the annealed and the quenched Lyapounov norms are different 
it is enough to show that 



(23) 



lim — ElogB^NL) < 0, 

7V-s>oo iV L 



recall that B U {L) := e m B L B UJ (L). This is evident, since the left hand side of f )23|) is 
equal to m B — rrf B = — ct^. To establish (T23]) . we use the fractional moment method, 
which was developed in [Sj, [H] . The starting point is to trivially write the left hand 
side of (T23D as ftJVL^Elogi^CNX), for a fixed 7 G (0,1). Then using Jensen's 
inequality, it suffices to show that 



lim sup 



log EB^(NL) < 0. 



The reason of considering a system of length NL is that the fractional moment esti- 
mates are based on a coarse graining. The scale L plays the role of a correlation length 
and its careful choice will be important. For the coarse graining we need to introduce 
the following skeletons: 

Let V = {0 = v , Vi, . . . , v N } C Z d , such that — i, for i — 0, 1, . . . N. We define 
the skeletons 

N 

2ji := |J{ X G Z d : = vf ] L, < x& - v^dVZ < dVZ, j = 2,...,d} 

\N T Ci 



N-l 



J v ■= \J{xeZ d : < - < L, 

i=0 

,N-1 
} i=0 

We also define 



\x 



v^C 1 VZ\<C 3 VL,j = 2,...,d} 



u i=0 J Vi 



1^ ■= { x eZ d : = 0, < Cav 7 !}. 
The constants satisfy the relation C\ « C2 « C3. We now proceed as follows 



1 1 



7 iVL 



logE 



B„{NL)' 



1 1 



(24) 



< -- 



7 iVL 
1 1 



logE 



71 



7 iVL 



logJ]E [(5 W (JVL; n^iXa G /J) 



Using Holder's inequality we have the bound 



E 



(25) 



B„{NL-C\t x X iL eI% 
< [2, gf{u)-^ 



1-7 



E 



g${u } )B u {NL^X iL e&) 
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where we define 



iV — 1 /iV— 1 



N-l /N-1 
i=0 V i=0 

:= -i^l^^, 

the constants Kx,K 2 will be chosen later on to be large enough. The index d corre- 
sponds to the dimensions 2, 3, since we will require a different choice of the functions 
Gjj* for each dimension. In particular, we will have the choices: 

(26) G$ i (u) = 6 L Tr i W Xi 



with 5l ■— —L 3 / 4 and 

(27) G£(")= £ V y , 



z UJyLO Zl 



<0, 



with 

1 J ^"L(logL)V2 ^(D-^l + i 

with the constant C 4 to be chosen large enough. The notation u x := lo x — E,[u x ], x £ Z d , 
will be used through out. For shorthand we will be using the notation 

dF v := g^(co)dF, 

dF Jvi := gf n {u)dF, fori = l,2,...,iV-l, 

to denote the related measures. Notice that we have dropped the index d from the 
notation of the Py and Pj„., in order to keep the notation light, since no confusion is 
likely to occur. 

Our goal will now be to use (1251) into (j24p in order to show that 

(29) ff^-fff B < j limsup^logVE {(B^NL^XiL E I*)Y 
L N ^oo 7iV ^ LV / J 

when L is chosen appropriately and large enough and so are the constants Ki, K2, C±, C%, 
C3, C4. To achieve this we will need a number of estimates. We start with the following 
estimate on the term involving the Radon-Nikodym derivative. 

Proposition 6. For K 2 large enough, depending on E[u; 2 ], K 1 , C 3 , C 4 and for the above 
choices of the parameters 5l and V VtZ we have that 

E[#H-i^]<2^ 

ford = 2,3. 

Proof. It is easy to see, by the independence of the functions (u) for different z's, 
that 

E[#H-^] = (e [exp (-^F(G^)))]) • 
We proceed by estimating separately the expectation in the cases of d = 2, 3. 
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CASE d = 2: We have the bound on the expectation 



(30) 1 + e^ Kl F 



K 2 



< l + e ^- 2 ^E[aJ 2 ]|J |5 



< 2, 



for K 2 large enough. 

CASE d = 3: We have the bound on the expectation 



1 + e^ Kl F 



_y,ze.J 



\y,z£Jo / 



y,ze.Jo 

< l + CCjCle^ Kl - 2K2 Ep 2 } 2 

< 2, 



for K2 large enough. 



□ 



We continue by estimating the second term of fl25l) . The first part of this estimate 
is identical for both d — 2,3. 

Proposition 7. For any e > we can choose L large enough such that 



(31) 

for a positive constant C . 
Proof. We start by 

E v B^NL^t.X^e If) 
(32) 



< Cj] max E Jo B XtU (L;X L G I 



CV 

V / 



+ e 



E, 



E 



e m °B L e k 



XiGl^ 1 ;i=l,2,...,N 



e-PZ m u*tT L (.*).x L = Xu Br(L) 



N-l 

2=1 



L — 



The terms of the product are not independent and a priori we cannot interchange the 
product and the Ey . We can recover the independence by looking at when is the last 
time the path starting from Xj G J^ 1 lies on the hyperplane Tin := {x: x ■ t\ = iL} 
and then bound below the potential (3uJ of the sites visited by this segment of the walk 
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by — /3E[a>]. We then have 

e m B L E* z \^-^^ t l^-X l = Xi+1 

oo 

= E E [e-^^W; Im = x ] B^{L; X L = x i+1 ) 

x&Ln M=l 

oo 

(33) < e m * L E ^ MM P:X X m = £) X L = x i+1 ), 

xeH iL M=l 

for i = 1, . . . , N — 1. Since a?j, x G "H;l, we can use the identity e W u ] M p«(j ¥ — %) = 
e~ XM P Xi (X M = x) = e- XM P(X$ = 0) into ([33]), to get that fl3j) is bounded by 

N-l oo 

J] max £ £ e- AM P,(X M = x) E^P^L; X L G 
i=0 zei^ igW - L M=1 

and therefore the left hand side of ( 13T1) can be bounded by 
(34) 

\ 7\ JV 



^ e m * L max ]T ^ e- AM P,(X M = 5) E Jo P 5ja) (P; X L G /f 
v « \ x£l o 1 xe^ m=i 

To further estimate this, we decompose the term inside the "max^ci" as follows 



( 35 ) E E + E e~ XM P x (X M = x) Ej B X) „(L; X L G If 1 ). 

M=l \xeHo: \x\<C 2 VZ x£H : \x\>C 2 VZ/ 

Notice that since g^j\uS) < 1 we have that 

E Jo B^(L;X L eI^) < EB x ^L;X L eI^) 

(36) = EB u (L;X L e I^-x). 

Using this, ( 1351) and the fractional inequality (a + b) 1 < a 7 + 6 7 , 7 < 1, we get that the 
part of (|34"1) inside the A/" power is bounded by the sum of the terms 

7 



(37) J2 [ m % E E e~ XM P x (X M = x) E Jo B^(L; X L G I c v 



and 

7 



(38) ^ max ^ ^ e^P,^ = x) EB W (L; X L G J t Cl 

v \ x ^o 1 M=l i. 6Wo: \ X \ >C2 VT 

BOUND ON (J37D. Clearly, ([37]) is bounded by 

(00 
max E Jo B^{L- X L G if) max £ ^ e^P^X. 



M — XJ 
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Since x, x G Ho, it holds that 

oo oo 

E E e-™P x (X M = x) < 52e-™P(X<£ = 0):=tf. 

M=1 x£H : \x\<C 2 VL M=X 

Therefore, it follows that ( 157)) is bounded by 

E ( Vo 1 max E Jo 4, w (^;X £ G I*] 

(39) =CE(max E Jo 4,o,(^; *z G if) ) , 



where C := /ig 7 - 

BOUND ON (138)) . We first use the usual fractional inequality to pass the 7 power 
inside the summations and then notice that the summation over v G Z d effectively 
eliminates the dependence on x in the expectation. (138)) is then bounded by 



00 

(40)E (E4,(L; X l G If 1 ))" E E e^P(xQ = 0)^ ./ > 

o ' M=l x x gZ d-i. |a;-L|>c a% /2; 



The process (X^)Af>i is a simple random walk on Z and therefore we can use 
standard estimates to get P{Xj^ = ar 1 ) < C /M^ d ~ 1 ^ 2 e~ c],x \ 2 / M . We therefore have 
the simple computation 



E E e-^ M p{x$ = oyp(x^ = x^y 

M=l x ± e id-i, |a;-L|>CaVi 
00 

< n V V r~ 7AM p - 7 C[^[ 2 /M 

- e M7 (d-l)/2 e 

M=l |x-L|>C 2 v / I 

(Vl 00 \ _ 

E + E e - 7 AM/2 e - 7 CC|L/M < Ce -7CVX ; 

M=l M=VZ+lJ 

and therefore (HUT) can be bounded by 

(41) Ce-^E ( E ^( L ^ e 4 Cl )) 7 < e, 

with the last inequality valid for L large enough, depending on e. Notice that here we 
used the fact that Proposition[5]guarantees the uniform boundedness of J2 V {^B W {L\ X L G 
in L. 

The combination of (14"T)) and (139)) completes the proof of the proposition. □ 
The next proposition is the last step towards the proof of Theorem (H part A. 
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Proposition 8. Consider L chosen as 



17 



(42) 
and 
(43) 



L :-- 



d 



L :-- 



exp 



d 



For any e > we can choose C3 large, K\ large enough, depending on e and K 2 large 
enough depending on C3, C4, E[co> 2 ], e, (3 (the dependence on f3 is such that the length 
scale L is large enough), such that 



(44) 



( max E Jo B x ^(L- X L G /f 1 ) ) < e. 



The proof of this proposition requires different choices of the parameters in dimen- 
sions 2, 3 and is presented in the following subsections respectively. Before embarking 
into the proof of Proposition [S] we will show how Propositions El El El can be used to 
conclude the proof of Theorem [TJ, part A. 

Proof of Theorem [TJ, part A. Using ( 125|) into (|29|) and using Propositions ISf?] [HI 
we have that 

i 7 - 1 log(2( 1 -^(C + l)e) <0, 



m, 



fnh < 



by choosing e small enough. Notice that the choice of L in (T421) and (T43"]) provides 
also a bound on the gap between the annealed and quenched norms. When /3 ~ 
is small, then </> (f3) ~ — /3E[cJ 2 ] and therefore the gap is bounded below by 0(/3 4 ) 
in d = 2 and 0(exp(— /3~ 4 )) in d — 3. When /3 is large the choice of L being large 
imposes that K 2 must be chosen so that exp (2K 2 ) := exp(2i^)|0 in d = 2, and 

exp(2A^ 2 ) := exp(2A 2 )|0 (/3)| 2 , in d = 3, with K' 2 large and therefore the bound on the 
gap in this case is 0(1). □ 

For the proof of Proposition [HJ we will need the following notation 
(45) Af 3 = {(A.) : (A n )i<„<T, C J }, 



(46) 
(47) 



B^ L :=X?nBr(L)n{X L eI^}, 
B C L Z :=X^f] Br(L) 



4.1. Proof of Proposition [8] in dimension d = 2. In this case the coarse graining 
scale is chosen as 

1 



(4* 



L :-- 
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Consider a parameter R to be chosen later on and split the sum in (JUj) as follows 



V max Ej B x>u (L;X L G /f 1 ) 

— \ ,cr c 2 



V \ X£I 



(49) 



= [max E Jo 4,u(£A £ /f 1 )) 

+ m % ^J B XlUJ (L; X L G I c v 

v. \v\>R \ xeI o 2 

< R max max (e Jq B x ^{L- X L G /f 1 ) 

+ J2 (™^B x ^L-x L el^)\ 

v. \v\>R \ x&1 2 J 

< R max max (e Jo B x ^(L; X l G /f 1 )) 7 + ~, 



where the last inequality follows from the local limit estimate of Proposition |5l by 
choosing R large enough. To estimate the first term of (jUJ) we recall the definitions 
(BSD, flM]), flSD and write 



(50) E Jo B Xt „{L; X L G J t Cl ) = E Jo B X)OJ (L; X£\X L G if 1 ) + E Jo B x>u (L; X°\X L G /f 1 ), 



where for a set A recall that we denote by A its complement. The estimate of (150]) is 
based on the two following Lemmas 

Lemma 1. We have the estimate 

E Jo B x>U] (L; X^\X L G O < 4C 3 Eiu 2 ]e- 2K * + e~ K \ 

•which can be made smaller than e/AR, if K\,K2 are chosen large enough. 

Lemma 2. For chosen large enough and L chosen large enough, i.e. K 2 is chosen 
large enough, we have the estimate 



E Jo B x>OJ (L;X?,X L eI^)<—. 

Having established these two lemmas and inserting the corresponding estimates into 
£9]) . the proof of Proposition is completed. We therefore proceed to provide the 
proof of the lemmas. 

Proof of Lemma [0 For x G I 2 we have 



E Jo B x AL; X?,X L G J?) = e m B L E \g^{u)E K x [e^^Mjfig.] 



i£ [ e -*E-«^(*>; fig.] ; 5 L *v < * 

y£Jo 



+ e 



(51) 



e m B L e k 



E 



y&Jo 



Lo y < e 



K 2 



■B Cs 
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For a fixed path we define the measure Fx by 



19 



x 



dP 

and we write (j5T|) as 



exp V -Pu>Jt l (x) + <j>(pir L (x)) 



(52) 



< e ™ a B L E K 



e -^0(TL) Fx 



j/eJo 
3/eJo 



< e 



A' 2 



< e 



■ /3 C3 

i v.L 



+ e 



+ e 



where in the last inequality we used the fact that C -B^ 3 . 

We denote by the event that E X [<5 L ^2 yeJo uJ y } > 2e I<2 . The first term of §2} is 



then bounded by 



e m%L E , 



e -*s(TL)p 



A'2 



£? 3 n 4 1} 



and we can use Chebyshev's inequality to bound this by 



e -2K 2e m" B L E K 



e -**Pi)E 



(53) + e m * L ££ 



Estimate on the first term of (155)1 . We first notice that (u y ) ye j are independent 
under the measure Px ■ Then it is easy to conclude that the first term of (153)) equals 



e- 2 *^ E e ^ k Mn) ®x [(57, - E* [u;,]) 2 ] ; fl ^ 



yeJo 



yeJo 
y&Jo 

< 2e~ 2K2 E[u 2 } 8 2 L | J 1 e^ L £^ 



y 



where in the last inequality we used the fact that oj x > — E 
Harris-FKG implies easily that E 



fact that e m B L E x 



Br(L) 



u x ], or x € Z d , together with 
< 2E[w 2 ]. Finally using the 

< 1, see Proposition [21 and the fact that 5f | Jq\ = 



j-j2 -pzj y £T L (y)+H^T L (y)) 
v 
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2C3 we have the following bound on the first term of (153]) 



(54) e m B L E K 



x 



5 l -^KD 

yeJo 



;B?n4 1} 



< 4C 3 E[u; 2 ] e 



2t C -2X 2 



which can be made small by choosing K2 large enough depending on C3,E[cj 2 ]. 
Estimate on the second term of ( |53l) . We first compute 



id, 



2/eJo 



y&Jo 
y&Jo 

y&Jo 

> 0'(f3)5 L Ll x c 3 

L 

- e 2K2 l c 

L 

where in the first inequality we used the concavity of the log-moment generating func- 
tion 0(-), as this is defined in ([7]), and the fact that 5l '■= —L~ 3 ^ is negative. Since on 
it holds that 1 

term of (|53|) vanishes. 

This fact together with ( 154|) . (153|) and ( 151]) imply that 

(55) E Jo B XtU (L; X°\X L G if) < 4C 3 E[u; 2 ]e- 2 ^ + 

and this completes the estimate of the first term of Lemma [TJ □ 

Proof of Lemma The term on the left hand side of the inequality is bounded by 
EB U (L; ;tf 3 ). We further have 



, 1 1 u.imn iu,n. l v c 3 = 1, we have that e 2K ' 2 l v c, > 2e K2 and therefore the second 

L L 



E5 W (L; #£ 3 ) = e m B L E K e"*"^; Br(L) n X i 



>c 3 



e ™ %LEK 

n=l LiH \-L n =L 



E + E E 

Jn-^-^Keoi \n-i±- 1 L\>e L/ iiH 

/ + //, 



e -%(^) ; ^p|nr =1 Ir(L, 



where /x is defined in ( ITS]) and e is fixed satisfying eo/i < e(7o, 7i, 72); as in Proposition 

El 
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Control on 77. We have that 
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II < E e m * L E K 



\n-fi~ 1 L\>eoL LiH \-L n =L 



n: \n— fi~ 1 L\ >€qL 



where p^(L) := J2 x Pn(L, x), with the latter defined in Proposition [5j Using Proposition 
Owe have that 

J J < Q e -8e u\L-niJ,\ < e -S, 0IJ ,e tiL 

n: \L—nii\>EQfiL 



Control on I. We have 

i < e E emaBLEK 

n: \n—/J,~ 1 L\<eoL L\-\ \-L n =L 

+ e E e ^ LEK 

n: |n— /i _1 L|<(f()L LH VL n =L 



f]HL i )\J{\X\r i )\>^VZ} 



i=l 



1=1 



f|Ir(^) fl{l X± ^)l< 

i=l i=l 

n 

Q{ sup |^|>C 3 VZ} 



1=1 



Ti<m<r i+ i 



To bound the term Jjj notice that the event {|X J -(rj)| < Q-VZ} fl {| J s C- l (t,, + i) | < 
Q-\/L} (~){sup n<m<n+i \X^\ > C 3 a/L} implies that r i+1 — r< > ^vL. Therefore the 
term la is bounded above by 

(( fJ ,- 1 +e )L \ , . 

U {r i -r i - 1 >fVL}\ < (^ + e )LP^ Tl >fVLj 

< {fi- 1 + e )Le-^ c * VZ . 

since T\ has exponential moments under P' 3 , as this is implied by Proposition HI Finally, 
we bound the term /j. It is easy to see that 



(fj,- 1 +e Q )L 



(56) 



h < P p \ U {\xH«)\>?Vl}\. 



i=i 



Since the increments of X- L (r,) are independent under P 13 with exponential moments, 
see Proposition H] , it follows from the standard theory of random walks that (156]) can 
be made arbitrarily small if C3 is chosen large enough. 

Summing up, we can choose C 3 and L large enough (e.g. choosing K 2 large), so that 



(57) 



for every v. This concludes the proof of the Lemma. 



□ 
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4.2. Proof of Proposition [8] in dimension d = 3. In this case we recall the defini- 
tions f[2~Tl). ([2"gj) . We will be choosing L such that 



(5f 



logL := 



IW)F 



The first steps are the same as in the d = 2 case. In particular, inequality ( 149]) and 
decomposition f joUj) are still valid. Lemma |5] is still valid and used to estimate the 
second term in (I50I) . We therefore need to control the first term of (1501) . This is done 
in the following lemma, which is the analogue of Lemma [TJ 

Lemma 3. Given <5 > we can choose C4 large enough, depending on 5q and also K 2 
large enough, such that 



E Jo B x ^(L; X^,X L e < CC'iC'iE[u 2 ] 2 e- 2K2 + 25 + e 



rCi 



-Ki 



Once this lemma is established Proposition E] follows by choosing K\ large, 5q small, 
C4 large, depending on 8 and K 2 large depending on C 3 , C 4 and E[w 2 ]. We are now 
left with the proof of Lemma [3j 

Proof of Lemma [3J The beginning of the proof is identical to that of Lemma [1] up 
to inequality (l5Tj) . which now writes as 



E Jo B XjU} (L;X?,X L G I?) < e m * L El 



X 



y,z£Jo 



y^ z U)yU Z < e 



K 2 



J °L 



+ 



Denote by A L the event that ExE^ ze j Vy,zW y u} z ] > 2e K2 . Then the first term in the 
right hand side of the above inequality is bounded by 



(59) 



e -»,W Fx Vy, z 

_y,ZEJo 



(jjybJz < e 



Estimate on the first term of ( 1591) . We subtract the quantity Ex[^2 y zeJo V ytZ u y cJ z ] 
from both sides in the event {^2 yze j ^y^jpx < ex P(-^2)} in the first term of (1391) 
and we use Chebyshev's inequality to obtain the upper bound 



(60) 



-2K2 ( jm%L jjjK 



\y,z£j 



y,z&J 



Notice that 



E x [ V y , z cJyCj z ] = ^ E[w v e-^^H^ X( (y))]E[^ e -^i i W+*0%' i W)]. 

y,z£j y,26Jo 
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Recall that V VtV = 0. Write the quantity inside the square of fl60|) as 

E V y>z (toy - Ep y e-^ e ^(y)+^ L (y))]\ (zj z - Ep z e-^ L (z)+ ^ iT ^} 

y,z£j 

y,z£j 

and proceed to the estimate 

2 



2:5 



Ex ( E V v,zU y uJ z - E x [ ^ Vy jZ U) y U z ] J 
\j/,zeJo y,ze.Jo / 



< 2E X 
(61) 
+ 8E X 



E V y , z [w y -Ep y e-^ T L 

\y,z£j 



puiytTj (y)+<t>(P£T T (y)y 



puj z i> Tj (z)+<t>(pi Tr (z)Y 



v^eJo ye Jo 

We can now use the fact that Px is a product measure and thus the u's at different 
sites are independent. Recalling that V y<y = 0, we write (!6li) as 

2 



l w > (cJ x -Ep x e-^ T L 



pUJ x £ Tj {x)+<j>(pt T (x)Y 



oo y e 



-Pujyi T ,(y)+4>mTj{y)) 



2 e c n e 

+ 8 E (E^ E 

xE e -^T L (z)+HPiT L (z)) _ ^p ze -m^T L (z)+^(j3e TL (z))^ 
< 2 V yz H E \^l e -^T L {x)+WiT L {x)) 

y,z£j x=y,z 



(62) 



oo y e 



-pu v t T Ay)+<l>WT T (y)) 



E 



E E *y* 

By Harris-FKG and the fact that > — E[a;J, for x G it is easy to conclude that 

< 2E[w 2 ]. Using once again the fact that uJ x > —Ep x ], we 



E 



jjj2 e -pUJ x lT L (x)+4,(I3£t l (x)) 



also obtain that 



(63) J2 V v^ 
\ye.Jo 

Using these two facts we bound ( 162|) by 



< I X>«.* 1 ^(v»o) EM 2 . 

\y£ Jo 



(64) 



8E[-T E ^ + 1 6E[c 2 ] 2 EfE^ 1 

y,z£Jo zeJo VyeJo 



^T r (y)>0 
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Clearly, from the choice of V y>z we have ^2 yze j V£ z < CG\C\ and therefore (l64j) is 
bounded by 



CEb 2 l 2 



ctcl + 



Jo 



En 



!),z^e TL (y)>0 



We can then bound (I6T)|) by 



CE[w 2 fe 



2-|2„— 2i^ 2 



+ e 



E(E 

zeJo ye Jo 



) 2 ; Br(L 



It remains to bound uniformly in L the above expectation, which is done as follows. 
First, we expand the square by summing up over y,y G Jo and then interchange the 
summations and use Cauchy-Schwartz: 



E 

y,y&Jo 



e m B L 
L 2 log L 



T7 K 



E 

v^eJo 



\^—Z^\<Ciy/\yW-zW\ 



1/2 



< CC\ L- 2 e m B L E K x 



y(l)_ Z (l)|2 + l 
e -* /3 (T i ) 1 



E 

\z& Jo 



1 |j/- L - 2 - L |<C4Vli/ (1) -2 (1) l 



1/2 



|j/(l)-z(l)|2 + l 



^ZY (j/)^Tr,(l?)>0) 



Br(L) 



Ei 

2/eJo 



« T , (y)>o) 2 ; 



Br(L) 



< ccl 



To justify the last inequality we use Theorem [3] which implies that with P@ probability 
which is exponentially in L close to one, the number of break points until Tl will be close 
to Moreover by Proposition H] the range of the path within an irreducible bridge 

has exponential moments and these two facts yield that e m B L E x e~*' 3(Ti ) (E^ g Jq ( y )>o) 2 < 

CL 2 . 

We finally get that (ED]) is bounded by CCfCfEfw 2 ] 2 e~ 2 ^ 2 . This gives the first term 
of the right hand side inequality of the Lemma. 

It remains to show that the second term in (|59p can be made smaller than 2<V This 
is done in the following paragraph. 
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Estimate on the second term of fl59l) . We start by using once again the obser- 
vation that ~$ X0£tM) < !>{fi) < 0. This will lead to 



y,z£j 



y,zeJ 

> 0(/3) 2 E ^. zl {^(2/)/ Tzv (z)>0} 
y,zeJ 
■ ^2 1, 



> 



L(logL) 

20'(/3) 



1/2 2^ | y (l) _ z (l)| + l 



y,zeJ 
2 L 



m J2 E 1 



L(logL) 1 /^ ^ ^ 



!'/; ; //)>0} 

L 2 =L 1 +1 



>.T L (v),e TL (z)>o} 
1 

- X 



L>2 — LA 



x 



Yl 1 {\y^-z^\<C 4 y/lL^LT\} 1 {iT L (z)>0}- 



zCJqDHl 



Since we are restricted on the set £>^ 3 , the path stays within the box J , and so we can 
drop the restriction that y,z G Jo- Recall that X(S , ^ 1 ) is the last hitting point of the 
hyperplane Hl y an d that X(Tl 2 ) is the first hitting point of the hyperplane %l 2 - We 
then have 



L(logL)V2 2v W y )>°} 2w 



L 2 =Li+l 



\Lo- 



1 X ^ 

LA + 1 ^ 1 {|ir L -* J -|<C74Vlia-^i|} 



> 



20 (0) 



L(logL)V 



i/2 



l {\X^{T L2 )-X±(S Ll )\<C ll yJ\L 2 -L 1 \} 



Li=0 L 2 =ii+1 



Let us denote the quantity on the right hand side of the above inequality by Y^. 
Inserting the above estimate into the second term of we have that 



e m » L E? 



e -*/.Pt) ;JB ft n ^)' 



(65) 



< e 



e 1 {Y L <2e A 2}, O l 



e-W)l A ;Br(L) 



To proceed, notice that we have the bound Yl < -D(J) := L ^ g ^| 1/2 52li=q Sl 2 =£i+i(I^ 2 
Li| + I)" 1 and D(L) > '(/^(logL) 1 / 2 . Moreover, 



e m%L E K 



e -*/>py y l; Br(L) 



e -*ppi) Yi ; {Y L < 2~ 1 J D(L)}, Br(L) 



(66) 



+b ^ b l E k e -* 8(Ti) Y L ; {Y L > 2~ 1 J D(L)}, Br(L) 
< 2~ 1 D(L) e m « L 4 K [e-*"^) ; {Y L < 2- 1 D(L)}, Br(L) 
+D(L)e ma * L E« \e~^ TL) ; {Y L > 2- 1 J D(L)}, Br(L) 
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On the other hand we have 

(67) e m B L E* J e -^ (TL) Y L ; Br(L) =D(L)e m z L E* 



; Br(L) 



L{\ogL)V 



1/2 



\L 2 - LA + 1 



Li=0 L 2 =Li+l 

xe^ [ e -^(^) ; {\X\T L2 ) - X^{S Ll )\ > C^\L 2 — LA} , Br(L) 
> D(L) e m e L E* [ e -^ (Ti) ; Br(L)l - 8 D(L), 

where the last inequality holds for Sq, small by Lemma HI below. The combination of 
f )66|) and ( |6"7|) gives that 



(68) 



e -*pPt) ; {Y L < 2- 1 D(L)}, Br(L) 



<25 - 



By the choice of L in (EE} we have that D(L)/2 > C0'(/3) 2 (log L) 1 / 2 = Ce 2 ^ 2 . The 
latter is larger than 2e K2 , when is chosen large. Therefore (165]) implies via fl68|) that 



< 2<5 n . 



This implies that the second term in (159|) can be made arbitrarily small. 
To complete we need to establish the following lemma 

Lemma 4. Given So > we can choose C4 large enough such that for any < L\ < 
L2 < L we have 



e m a B L £K 



< Sn 



g-ttjpy . { | X ^(T L2 ) - X ± (S Ll )\ > C^\L 2 -L 1 \} , Br(L) 

Proof. By Proposition [TJ part (ii), we have that 

$f>(T L ) > $ p (T Ll ) + $p(S Ll ,T L2 ) + $p(S L2 ,T L ) 

-PE[u](S Ll -T Ll )- f3E[u](S L2 -T L2 ), 

and therefore we have that 

6 m%l ek j e -^(T L) . { | X ^(T L2 ) - X ± (S Ll )\ > C i ^\L 2 -L 1 \} , Br(L) 

< J2 J2 <^ bLx E k [e- ¥ ' 3(Ti i ) ;Br(L 1 ), X(T Ll ) = Xl 

xi,X2Hl 1 x 3 ,x 4 'Hl2 

x J2 e ~ Xnp *i ( X ( n ) = x *) e ma B^~ L ^Et le-*^-^ ■ 



X2 



n>l 



(69) 



{|X x (T i2 _ Ll )| > C^\L 2 - L 1 \} ,X(T L2 _ Ll ) = x 3 , Br(L 2 - 
J2^~ Xnp x 3 (X(n) = x 4 ) e^B^-^E^ L-^(Tl-l 2 ). Br ( L _ ^ 



n>l 



To further bound this we use Proposition [2], which assures that 



e m%(L-L 2 )j^K 



e -*M^-£ 2 );Br(L-L 2 ) 



< 1. 
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We also have that ^ Xj+iHl S n >i e ~ Xnp *i ( x ( n ) = x j+i) '■= £*o\ for 3 = M and 

G "Hlj - Setting for shorthand Z := L 2 — Li we are lead to the following bound 
for (EH) 



/j e 



2 „m a B l jjjk 



e~^; {1X^)1 >C 4 Vl},Br(l) 



(70) = /io 2 5(Z; |#| > C 4 \/|). 

It is now immediate to conclude, using Proposition EJ that (170|) can be made small 
when C4 is chosen large. 

□ 

5. Path Localization 

In this section we will prove Theorem [21 that is that the measure Hlu(') defined 
in (j3J) develops atoms, whenever the annealed and quenched Lyapounov norms are 
different. It will be more convenient and equivalent to prove the analogous statement 
for the measure 

*b,\/ \ B w (L;x) 



B U (L) 

where B W (L; x) is a shorthand notation for B U (L; X(Tl) = x). In other words we will 
prove that 

(71) limsup sup p*Lu(x) > 0, P — a.s., 

whenever the annealed and quenched Lyapounov masses m B and frf B are different. 

Before proceeding with the proof let us give the heuristic argument. The symbols ~ 
and < in this heuristic argument are meant to be interpreted as almost equal to and 
asymptotically less than, in the limit when the length scales N, L, are large. 

Suppose that the annealed and quenched Lyapounov masses are different, or equiv- 
alently that there is an e\ > such that 

(72) m a B + ei < rrf B . 
We then have that P — a.s., for N large enough, 



m B 



log^(iVL) = --^-log 



NL ° ^ ' N^L ° Bu {{n-\)L) 



1^1 ^ B u ((n- l)L;x) — 

1 N 1 _ 

(73) = -TfE7 log E ^l^B.AL). 



N ^ L 

n=l xeH {n _ 1)L 



Moreover, the inequality above is obtained by restricting the path not to backtrack 
once it reached level *H(n-i)L- Notice that A(n-i)£u>( x ) anc ^ B XUJ (L) are independent if 
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x G H^ n -i)L- If (TTTj) is not valid, that is the measure does not develop atoms 

but it rather spreads out, then an ergodicity argument should imply that, for n large 



E ^n-i)L^)B*AL) * EB U (L) = B(L). 



(n-l)L 



Then, by a standard Cesaro argument, we will have that 

1 N 1 - i _ 

-ivEz l0g E ^ A _ 1)L ,J^)^W^- Z log5(L), 

n=l xeU {n - 1)L 

for iV large. Then f!73|) would lead to 

m? B < —log B(L)~m* B , 

when L is large enough, which contradicts f!72l) . To make this argument rigorous we 
need essentially to make the ergodicity argument precise. 

To this end, we start by using the fact that B(L) > noe~ m B L (from Proposition [2]) 
in the first inequality below and Chebyshev's inequality in the second one to obtain 
the following estimate, for L large depending on ex, 



P 



1 JV ~ 1 _ 

m E lo s E ^iM^AL) x + | 

n=0 x&HnL 



N-1 



< P 
= P 

4 



1 



^E lo S E AUx)B*AL)>-j : logB(L) 

n=0 xGH„l 



ei 
4 



JV-l 



(74) 



< 



< 



E 



— V -loe V uP' x (x) Bx ' M > 61 
10g 2^ /WW > 4 



N ^ L 

n=0 
N-1 



XEH n i 



^Et 1o s E ^ : 



4 1 

e7 iV 



N ^ L 

n=0 x&H r , 
'5iN N-1 

£+ £ 

v n=0 ra=<5iiV+ly 



|8,A / 
nL,uj \ 



B(L) 



E 



^io g e AlA x ) ^=7^~ 



where in the last inequality <5i = 5i(ei) will be chosen to be small enough. The first sum 
is bounded as follows. First, notice that B X ^(L) < E K [e fm ^ ] = e KL E[e~ XTL } < e Kh . 
We can now use the fact that B(L) > jiQe~ m B L together with Jensen's inequality 
(employ also the fact that B X)U] (L)e~ KL is less than one) to obtain 



^iog E AiA x ) S=^- 



xE"H n L 



< 



< 



-jrlog E VnLA X ) B xA L ) e ~ 



kL 



x£H„l 



+ 



Uog B(L)e- KL 



E A n £M I logB x AL) + 2m a B + 2K. 

Taking first the conditional expectation in the last inequality, conditioned on (co x )r x . x (,i) <n L\, 
we obtain that the expectation of the right hand side of the last inequality can be 
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bounded by 



■-ElogB^L) + 2rrf B + 2k< 2im q B + m a B + k) 



when L is large enough. The first sum in f|74|) is then bounded by 
(75) 



85, 

— (m^ + m B + k) 



To estimate the second summation in (!74j) we first choose S 2 = £2(^1) small enough. 
We also denote by Cn,L,<5 2 the event that [L" 1 log J2 xennL frnL,uj( x ) I > ^2- We 

then estimate the expectation in (1711) as follows 



E 



j log AlM^=^- 



(76) 



< 5 2 + E 



<S 2 + E 



-loe V « AA f x ^^( L ) 



1 ^-"n,L,52 



7 log A 



/8,A , 



B(L) 



1/2 



n,L,52 



,1/2 



To proceed further we need an a priori bound on the last expectation, which is in- 
dependent of n. This is as follows. For each x G 'KnL choose the sequence of points 
xq ■= x, Xi := x + iei, for i = 1, 2, . . . , L. We have that 



B^(i)>nwi; 



i=l 



where S- Bj _ 1)W (l; Xj) denotes the bridge of span 1, starting from and ending at Sj. 
Using this, Jensen's inequality and the fact that B(L) > yUo e ~ m ^ L ; in the same fashion 
as the route to obtaining (JT51) . we have that 

2 



B(L) 



5 



-^bgS s ._ 1)U (l;x i )e K 



< 2 x; a 



+2{2m a B + k) : 

/3,A 



\logB Xt _ ULU (l;Xi)e- 



i=l 



+2{2m a B + k) 2 , 

and to estimate the expectation in ( ITS"]) we first take the conditional expectation con- 
ditioned on (to x )i x . x a)< n L} leading to the bound 



E 



j log Yl t'r' : ' 1,1 



B(L) 



< 2E[|log5 a; (l;0,ei)e- K | 2 ] + 2{2m a B + nf 



(77) 



:= C 
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Next we control the probability ¥(C n ^L,s 2 ) as follows 



P(C n . 



L,S 2 , 



denoting B X}UJ (L) := B X)U! (L) — B(L) and using Chebyshev's inequality we have 



L,S 2 J 



< 



+ 



1 



B(L) 2 V(e 5aL -l) 2 (1-e 



X 



(7f 



xE 



KX&T-LnL 



To estimate the expectation in (ITS]) we write 

B X>UJ (L) = El 



(e-PXyOvtrr,® _ e"^^)); Br(L), sup |X n - x\ < C 5 L 

n<T L 



+E£ ( e -PZ y "vtT L (y) _ e -^(^)) ; Br(L), sup \X n -x\> C 5 L 

where C5 is a large constant. We denote the first term above by B l x oc ^[V) and we note 
that it satisfies E[JB^,(L)] = 0. Moreover the second term is bounded by 



El 



sup \X n — x\ > C$L 



n<T L 



< E K [e^ TL ;T L >C 5 L] 
= e KL E [e~ XTL ; T L > C 5 L] 



< e -2 C -' L+KL E 



e 2 



< e 4 



C 5 L 



provided that C5 is chosen large enough. Notice also that B°^(L) and B °^(L) are 



independent when \x — y\ > 2C$L. Using all these and expanding the square in the 
expectation of (ITS]) we have that 



E 



E AiMB x AL) 

\x£H nL 



x,y&H„L 

E E [AtwAiM 

x,y&H n L 
2kL 



E 



B l Z(L)B l y ^(L) +0(e-^) 



\c 5 . 



< e ZK " E E 

x,y£U nL : \x-y\<2C 5 L 



\c 5 . 



SU P K^uW 
X&inL 



+ 0(e 
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Assuming that (I7T|) is false we have that lim sup,^^ sup^g^ Hw,nL{x) = 0, P — a.s, 
and inserting this into (1781) we get that, for n large enough, depending on L, Si, S 2 and 
having chosen C 5 large enough so that also 2m a B — AC 5 /8 < — AC5/I6, we have 

(79) P(C„„ L ) < 5 2 2 , 

This estimate together with ( ITT]) inserted into (JTSj) leads to 



4 1 ^ 
> E 



Cl A 

n=5iJV+l 



which is of course valid if A > Nq(Si, 62, L), large enough. This together with ( 1T5|) and 
( IT4l) show that, if Si, 62 are chosen small enough, both depending on ei, we have that 



/ N-1 ^ 

p "ati E lo s E /& A ,>)^( L ) > + 1 ) - o • 

\ n=0 a;e« n £ 



Therefore, with probability greater than 1 — €1 we have that 

(so) - — lo s E aK-c^^w < m s + 1- 

n=0 x£H nL 

which leads to contradiction since by ( |T3i) . the left hand side of ( l80i) is larger than 
1 



--jyr log B 0J (NL), which, for A^ large, converges a.s. to m q B > m a B + e\. 
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